An overview of importance splitting for rare event simulation

نویسندگان

  • Jérôme Morio
  • Rudy Pastel
  • François Le Gland
چکیده

Monte Carlo simulations are a classical tool to analyse physical systems. When unlikely events are to be simulated, the importance sampling technique is often used instead of Monte Carlo. Importance sampling has some drawbacks when the problem dimensionality is high or when the optimal importance sampling density is complex to obtain. In this paper, we focus on a quite novel but somehow confidential alternative to importance sampling called importance splitting.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Rare Event Simulation Using DPR for Multidimensional Parameter Spaces

Performance constraints in communication systems and networks require the error or fault probabilities to be very low. Analytical and numerical models are often too restrictive and Monte Carlo simulation is computationally prohibitive for low probabilities. Importance sampling (IS) has been used to estimate rare event probabilities but is increasingly difficult to apply to complex systems where...

متن کامل

Multilevel Splitting for Estimating Rare Event Probabilities

The estimation of rare event probabilities poses some of the of the most di cult computational challenges for Monte Carlo simulation and, at the same time, some of the greatest opportunities for e ciency improvement through the use of variance reduction techniques. Current interest in rare events stems primarily from developments in computer and communications technology: many industrial and sc...

متن کامل

A survey of Speedup simulation techniques

This paper gives a brief overview of speed-up techniques for discrete event simulation where the quantity of interest depends on rare events to occur. Both rare event simulation approaches like RESTART/splitting and importance sampling and other complementary techniques are described. A list of key references to the various techniques are included. As a pragmatic or engineering approach, it is ...

متن کامل

Simulation of Rare Events in Communications Networks

0163-6804/98/$10.00 © 1998 IEEE any important measures of performance in communications networks are defined in terms of rare event probabilities. Two examples are cell loss probability and cell delay threshold probability in asynchronous transfer mode (ATM) networks. Obtaining accurate estimates of such rare event probabilities using computer simulation can require execution times that are pro...

متن کامل

Rare Event Simulation On the importance function in splitting simulation

The splitting method is a simulation technique for the estimation of very small probabilities. In this technique, the sample paths are split into multiple copies, at various stages in the simulation. Of vital importance to the efficiency of the method is the Importance Function (IF). This function governs the placement of the thresholds or surfaces at which the paths are split. We derive a char...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011